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ABSTRACT 



Method and apparatus permitting the collaborative use 
of a computer application program simultaneously by 
multiple users at different stations. The method is useful 
with communication protocols having client/server 
control structures. The method of the invention re- 
quires only a sole executing copy of the application 
program and a sole executing copy of software compris- 
ing the invention. Users may collaboratively use a set of 
application programs by invoking for each desired ap- 
plication program one copy of software comprising the 
invention. 

20 Claims, 2 Drawing Sheets 
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Number 87-80440, pp. 52-58. While this separate con- 

METHOD AND APPARATUS FOR trol software permits greater flexibility than provided 

COLLABORATIVE USE OF APPLICATION by the method of the present invention, it requires sub- 

PROGRAM stantial additional overhead processing for each station 

5 and is concomitant greater potential for errors to be 

BACKGROUND OF THE INVENTION introduced in the collaborative use. 

1, Field of the Invention (Technical Field) The present invention permits physically isolated 
The present invention relates to a method and an employees to collectively work using a single executing 

apparatus permitting users physically located before copy of any application program they are employing to 

different input/output devices to use collaboratively 10 do their work. The employees simultaneously see the 

and simultaneously a single executing copy of an appli- output from the application. Each can manipulate data 

cation computer program. The method of the invention using the application to add new elements to the work, 

may be employed with any communication protocol correct mistakes of colleagues, or make comments to 

employing a clientserver control structure. the other collaborators. The employees may also simul- 

2. Background Art 15 taneously use more than a single application program 
In modern society, it has become increasingly impor- collaboratively, for instance a CAD program to design 

tant to permit individuals to work together while sepa- a "widget," a desktop processing (DTP) program to 

rated by distance from one another; hence the develop- edit a user, manual for the widget, and a conferencing 

ment of the telegraph, telephone, teleconferencing sys- program to exchange comments, 
terns, facsimile machines, and computer networks. In a 20 

society increasingly dominated by the access, creation, SUMMARY OF THE INVENTION (DISCLOSURE 

and sharing of information, the computer has become an OF THE INVENTION 

important tool in the day-today activities of workers in jh e present invention comprises a method and appa- 

all segments of industry. Problems arise today when ratus for interactively linking a preselected computer 

two or more employees working on a project together 25 application program ^ a plurality of preselected 

using computers must travel away from each other stations comprising (a) invoking a sole executing copy 

Typically, the employees work separately on aspects of of a CQntro i prograin for communicating output com- 

the common project, communicate their results by mands from the application program to the stations and 

phone and/or computer, and eventually merge their fof communicating input signals from users 0 f the sta- 

separate work in some manner. 30 ^ ^ ^ Ucfltion w specifying t0 ^ 

Most existing computer application programs are CQntrol the station f to be mterac tively linked; 

designed for use either by a single user or a group of £ * application program to communi- 

users physically located before a single sta ion having a the control program, 

single set of input/output devices. Application pro- Y » f j u 5- » ~ * ~i 

grains intended for simultaneous collaborative use must 35 In the P rcferre <? embodiment, the control program 

Contain tailor-made computer instructions permitting communicates with the application program as a server 

such use. If an existing single-user program is to be t0 . a chent communicates with the stations as a 

converted to permit simultaneous collaborative use, the chent to servers employing a communication protocol 

program must be rewritten at an enormous expenditure such « the X Windows communication protocol. The 

of time and resources 40 control program receives an initialization data stream 

Two approaches exist addressing this problem. The . fr ™ application program, passes the initialization 
first approach, disclosed in U.S. Pat. No. 4,939,509, stream to statl0n » receives *> initialization 
entitled "Data Conferencing Arrangement for Stations response from each station, returns a sole initialization 
Having Keyboards and Displays, Using a Keyboard response to the application program, passes output re- 
Buffer and a Screen Buffer," to Bartholomew et al., is 45 quests from the application program to each station, and 
non-general in that each user station must have no more passes input events from the stations to the application 
and no fewer input/output devices than a display screen program. The highest common input and output capa- 
and a keyboard and in that the approach requires that wlities of the stations is determined in returning the sole 
the control means access keyboard buffers and screen initialization response to the application program. The 
buffers. The control software under this approach must 50 control program may comprise software or firmware, 
be substantially rewritten for each operating system With the present invention, a plurality of preselected 
under which it would run. Furthermore, the approach computer application programs may be linked with a 
provides no means for users to collaboratively use a plurality of preselected stations by invoking, for each of 
plurality of application programs. the application programs, a single executing copy of the 

A second approach requires special control software 55 control program, specifying to each executing copy of 
executing separately for each station engaging in collab- the control program the stations to be interactively 
orative use of an application program. See S. R. Ahuja linked, and directing each application program to com- 
et al., "A Comparison of Application Sharing Mecha- municate with a corresponding single executing copy of 
nisms in Real-Time Desktop Conferencing Systems," the control program. 

Conference on office Information Systems, Apr. 25-27, 60 A primary object of the invention is to permit simul- 

1990, ACM SIGOIS Bulletin, Vol. 1 1, Nos. 2 and 3, pp. taneous collaborative use of an application program by 

238-48; S. R, Ahuja et al., "The Rapport Multimedia users at different locations. 

Conferencing System/* Conference on office Informa- Another object of the invention is to permit simulta- 

tion Systems, Mar. 23-25, 1988, ACM Press Order neous collaborative use of a plurality of application 

Number 61 1880, pp. 1-8; J. R. Ensor et al., "The Rap- 65 programs. 

port Multimedia Conferencing System— A Software A primary advantage of the invention is that applica- 

Overview," Second IEEE Conference on Computer tion programs need not be modified to permit collabora- 

Workstations, IEEE Computer Society Press Catalog tive use. 
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Another advantage of the invention is that the con* 
trol program need not be substantially changed in order 
to function on new computers or with new operating 
systems because the control program employs an estab- 
lished communication protocol language. 5 

An additional advantage of the invention is that it as 
not limited to providing collaboration for stations con- 
sisting of a keyboard and a screen display; the collabo- 
rating stations may have any combination of input and 
output devices permitted by the communication proto- 10 
col employed. 

Yet another advantage of the invention is that over- 
head processing is minimized and output consistency 
between collaborating stations is maximized in that a 
sole control program provides the collaboration capa- 15 
bility for each application rather than a plurality of 
control programs. 

Other objects, advantages, and novel features, and 
further scope of applicability of the present invention 
will be set forth in part in the. detailed description to 20 
follow, taken in conjunction with the accompanying 
drawings, and in part will become apparent to those 
skilled in the art upon examination of the following, or 
may be learned by practice of the invention. The objects 
and advantages of the invention may be realized and 25 
attained by means of the instrumentalities and combina- 
tions particularly pointed out in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorpo- 30 
rated into and form a part of the specification, illustrate 
several embodiments of the present invention and, to- 
gether with the description, serve to explain the princi- 
ples of the invention. The drawings are only for the 
purpose of illustrating a preferred embodiment of the 35 
invention and are not to be construed as limiting the 
invention. 

FIG. 1 is a block diagram illustrating the preferred 
method and apparatus of the invention; 

FIG. 2 is a block diagram illustrating the prior art 40 
interaction between a single-user application program 
and a station; and 

FIG. 3 is a flowchart illustrating the preferred 
method of the invention. 

DESCRIPTION OF THE PREFERRED 45 
EMBODIMENTS (BEST MODES FOR 
CARRYING OUT THE INVENTION) 

The method and apparatus of the present invention 
for collaborative use of an application program com- 50 
prise a method and software and associated hardware 
giving to users of an application program the capability 
to simultaneously and collaboratively use the applica- 
tion program from different physical sites. The applica- 
tion program need not be modified in any manner. The 55 
invention permits, for example, three engineers sitting 
before workstations (each workstation comprising a 
display, speaker, mouse and keyboard) in three different 
cities to collectively use a single executing copy (lo- 
cated on a computer in a fourth city) of a computer- 60 
aided design (CAD) package to design a widget. 

Throughout the specification and claims, the follow- 
ing terms are defined as follows: "Input device" means 
any device used to send digitally encoded signals to a 
computer, including, but not limited to, a keyboard, 65 
mouse, trackball, microphone, joystick, touch sensitive 
screen, electronic tablet, external storage device, and 
facsimile receiving device. "Output device" means any 



device used to receive digitally encoded signals from a 
computer, including, but not limited to, a screen dis- 
play, printer, speaker, external storage device, object 
manipulation device (such as a robot arm) and facsimile 
sending device. "Station* 1 means any device used to 
send and/or receive digitally encoded signals to and/or 
from a computer, the device comprising none or more 
input.devices and none or more output devices, includ- 
ing, but not limited to a teletype, display terminal, per- 
sonal computer, and workstation. "Client" means an 
application program designed to communicate with 
stations by means of a device-independent communica- 
tions protocol, for example, an application protocol 
compatible with the X Window System designed by the 
Massachusetts Institute of Technology (see R. W. 
Scheifler and J. Gettys, "The X Window System " 
ACM Transactions on Graphics, Vol. 5, No. 2, April 
1986, pp. 79-109). "Server" means computer software 
designed to multiplex requests from clients to a station 
and to demultiplex input commands from the station to 
clients. 

In the preferred embodiment, the method and appara- 
tus of the present invention employ a sole executing 
copy of a control program that routes the output of an 
application program to each station collaboratively 
using the application, and routes input from any of the 
stations to the application program. The application 
program is "fooled" into thinking that the control pro- 
gram is a single station, whereas each station collabora- 
tively using the application(s) communicates with the 
control program as if it were an application program. 

In the preferred embodiment, the control program 
employs the X Window communications protocol to 
communicate with both application programs, known 
as clients, and stations, known as servers. The X Win- 
dow System, also known simply as X, is a network- 
transparent window system. It permits simultaneous 
execution of applications, each displayed in a separate 
window on a display screen, each application generat- 
ing text and graphics in monochrome or color on a 
bitmap display. The network transparency permits use 
of application programs running on other computers 
scattered throughout the network, as if those programs 
were running on the station with the display. X permits 
the applications to be device independent, so that they 
need not be rewritten, recompiled, or relinked to work 
with new display hardware. 

Programs employing X are divided into two major 
categories: clients and servers. Clients are the applica- 
tion programs such as clocks, calculators, terminal emu- 
lators, calendars, text editors, CAD programs, and so 
forth. Servers are system programs that manage input 
and output devices located on a station. They provide 
management services to those clients that contact them. 
Each server comprises two main sections of code: a 
device independent section that communicates with 
clients and manages data structures used internally, and 
a device dependent section that controls the particular 
input and output devices of the station. 

X clients and servers communicate using an artificial 
language, or communication protocol, called X proto- 
col. The X protocol is not dependent upon a particular 
hardware platform, operating system, or programming 
language. Clients use X protocol to have servers gener- 
ate output on a station (such as make a beep, draw a line, 
or close a window) by issuing "requests" to the station's 
server. Servers send responses, announce input events 
(such as a mouse button click, keystroke, or sound in- 
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put), and send error messages to clients using X proto- client only expects to receive a sole initialization re- 
col commands as well. sponse, the control program of the invention must ac- 

Servers usually run on a computer within the station cept the initialization responses of all collaborating 
it serves. Clients may or may not be executing on that servers, determine the highest common input and out- 
same computer. If the client as running on another com- 5 put capabilities of the various stations served by the 
puter, a network transport protocol such as TCP/IP or servers, and return a sole response to the client. The 
DECNet ® is used to move requests, responses, input control program must retain the name-space informa- 
events, and error messages between the server's com- tion passed by each server, however. As the control 
puter and the client's. For purposes of the present in- program receives client requests that include one or 
vention, many network transport protocols, known in 10 more resource IDs, the control program must pass 
the art, are suitable. those requests to each collaborating server using the 

FIG. 2 illustrates the prior art interaction between a resource ID name-space specified by each server. This 
singleuser client 20 and a server 22. FIG. 1 illustrates name-space transformation may be accomplished by a 
the preferred embodiment of the method and apparatus translation table lookup, the translation table being es- 
of the present invention to provide interaction between 15 tablished based upon all initialization responses by the 
a single-user client 10 and a plurality of servers 14 and collaborating servers. 

16 through 18, the total number of servers being 2 to n. In the preferred embodiment, the control program of 
The control program 12 of the present invention acts as the invention is biased toward processing client requests 
the intermediary between client 10 and servers 14 and before server events. The biasing may alternatively 
16 through 18. Control program 12 looks to client 10 as 20 process server events first or may employ a round-robin 
if control program 12 is an ordinary X server and to scheme. Additionally, the control program can process 
servers 14 and 16 through 18 as if control program 12 is output requests and input events for any type of input- 
a single-user X client. /output device for which provision has been made in 

The preferred embodiment of the method of the pres- the X Windows protocol, not only keyboards, display 
ent invention, embodied in the control program com- 25 screens, and mice. 

prising the apparatus of the present invention, is illus- The preferred embodiment provides no additional 
trated by the flowchart of FIG. 3. The embodiment means for correcting errors in transmission or receipt of 
manages the collaborative use of an application pro- output requests by clients. However, most application 
gram by a plurality of stations. Connections are opened programs provide means for refreshing screen displays. 
30 to the servers collaborating in the use of the client. 30 If one collaborating station acquires garbled output, the 
An initialization stream is then pulled from the client 32. user of the station can issue a command to the applica- 
The initialization stream is passed to each collaborating tion using an input device that will cause the application 
server 34 and the responses from each server are pulled to refresh the screen displays of all collaborating users. 
36. A single initialization response is passed to the client The preferred embodiment provides a straightfor- 
38. A loop from start 40 to end 42 is then executed 35 ward way to collaboratively use a plurality of applica- 
repeatedly, the loop comprising the following steps: If a tion programs. One of the collaborating users simply 
client request is present 44, then the request is obtained invokes the execution of one copy of the control pro- 
46, sent to the servers 48, a response pulled 50, and the gram for each client application program to be used 
response is passed to the client 52. If a client request is collaboratively, and specifies to each copy of the con- 
not present 44, then if a server event is present 54, then 40 trol program the same set of servers/stations, 
the event is obtained 56 and passed to the client 58. The apparatus of the invention is a computer execut- 

As noted previously, the preferred embodiment of ing a program embodying the method of the invention, 
the present invention employs the X Window protocol. The program may be either software or firmware resid- 
Under X protocol, a given server is capable of support- ing on any device accessible to the computer^ 
ing several client connections simultaneously. As a con- 45 The following examples of the use of the invention 
sequence, many different clients may be making re- demonstrate its utility: Two coemployees may wish to 
quests of the server at any given point in the server's collaborate at a distance on a paper destined for publica- 
execution life. Additionally, the server is managing tion in a scholarly journal. One employee is at her place 
many, usually hundreds, of input/output entities for of work using a workstation. The other is using a laptop 
each client. As an example, a display window associated 50 computer with a modem and is on a cross-country 
with a given client is commonly made up of many sub- flight. The laptop user connects by modem to a mini- 
windows. The client and server must be able to mutu- computer at his place of work, which is in turn con- 
ally identify each subwindow. The client names the nected by network to his colleague's workstation. The 
entities as they are created, but the server first estab- laptop user sends an electronic message to the worksta- 
lishes rules for legal names, or resource identifiers 55 tion stating that he is about to begin a collaborative 
(IDs), for the given client-server interactions. Other- session. He invokes the execution of a copy of the con- 
wise, each client connected to a server would need to trol program of the invention on the minicomputer and 
take into account other clients that might be simulta- specifies to the control program the network addresses 
neously making requests of the server to avoid entity of the servers he and his colleague are employing and 
naming conflicts. Since the server controls the "name- 60 directs a chosen client text editor to communicate with 
spaces" associated with each client, none of the clients the control program. Both employees see the same 
needs to be aware of any other client connected to the display and may both modify the text of the paper they 
server. are working on. 

Under the X protocol, on initialization a client an- In the second example, four military officers seek to 
nounces what byte order and what version of the X 65 collaboratively use a program providing a operational- 
protocol it will use. Each server responds with informa- level military simulation of the battle of Waterloo. The 
tion on its associated input and output devices as well as program is designed to receive commands from only 
resource identifier name-spaces ill use. Because the one station, but the officers are in four different offices 
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before four different workstations. One is to control the 
French forces (blue), one the British (red), one the Prus- 
sian (green), and one the Allied (orange). When all are 
ready to begin, one officer invokes a copy of the control 
program and specifies to it the program providing the 
simulation and each of the servers coordinating input 
and output for each of the officers' workstations. The 
four may use the program just as they would if they sat 
clustered around a single workstation. 

In the third example, a design engineer, a safety engi- 
neer, and a structural engineer seek to collaboratively 
work on a CAD description of a widget, to edit a set of 
production instructions, and to exchange comments 
with each other. Again, the engineers are physically 
separated, each before a color workstation. One engi- 
neer begins the session by invoking three copies of the 
control program of the invention. Each is given the 
same set of collaborating servers, but each is given a 
different application program as its client. One client is 
a CAD package, another is a text editor, and another is 
a message exchange or notepad program. The engineers 
may each work on any of the three application pro- 
grams, and each see the results of the others* activity. 

Although the invention has been described with ref- 
erence to these preferred embodiments, other embodi- 
ments can achieve the same results. Variations and mod- 
ifications of the present invention will be obvious to 
those skilled in the art and it is intended to cover in the 
appended claims all such modifications and equivalents. 3Q 

What is claimed is: 

1. A method for interactively linking a computer 
application program with a plurality of stations on 
which one or more types of operating system are exe- 
cuting, the method comprising the steps of: 35 

a) invoking on a coordinating computer a sole execut- 
ing copy of a control program for communicating 
output commands from the application program to 
the stations and for communicating input signals 
from users of the stations to the application pro- ^ 
gram, the control program being discrete from 
operating system programs executing on the coor- 
dinating computer and functioning independently 
of which types of operating system are executing 
on the plurality of stations; 

b) specifying to the control program the stations to be 
interactively linked; and 

c) directing by software command the application 
program to communicate with the control pro- 
gram. 

2. The invention of claim 1 wherein invoking a con- 
trol program comprises invoking a control program 
which communicates with the application program as a 
server to a client and communicates with the stations as 
a client to servers. 

3. The invention of claim 2 wherein invoking a con- 
trol program comprises invoking a control program 
which communicates with the application program and 
the stations using X Windows communication protocol. 

4. The invention of claim 1 wherein invoking a con- 
trol program comprises invoking a control program 
which embodies a method comprising the steps of: 

a) receiving an initialization data stream from the 
application program; 

b) passing the initialization data stream to each sta- 
tion; 

c) receiving the initialization response from each 
station; 
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d) returning a sole initialization response to the appli- 
cation program; 

e) passing output requests from the application pro- 
gram to each station; and 

0 passing input events from the stations to the appli- 
cation program. 

5. A method for interactively linking a plurality of 
computer application programs with a plurality of sta- 
tions on which one or more types of operating system 
are executing, the method comprising the steps of: 

a) for each of the application programs, invoking on 
a coordinating computer a single executing copy of 
a control program for communicating output com- 
mands from a corresponding application program 
to the stations and for communicating input signals 
from users of the stations to the corresponding 
application program, the control program being 
discrete from operating system programs executing 
on the coordinating computer and functioning in- 
dependently of which types of operating system 
are executing on the plurality of stations; 

b) specifying to each executing copy of the control 
program the stations to be interactively linked; and 

c) directing by software command each application 
program to communicate with a corresponding 
single executing copy of the control program. 

6. The invention of claim 5 wherein invoking a con- 
trol program comprises invoking a control program 
which communicates with the application program as a 
server to a client and communicates with the stations as 
a client to servers. 

7. The invention of claim 7 wherein invoking a con- 
trol program comprises invoking a control program 
which communicates with the application program and 
the stations using X Windows communication protocol. 

8. The invention of claim 5 wherein invoking a con- 
trol program comprises invoking a control program 
which embodies a method comprising the steps of: 

a) receiving an initialization data stream from the 
corresponding application program; 

b) passing the initialization data stream to each sta- 
tion; 

c) receiving an the initialization response from each 
station; 

d) returning a sole initialization response to the corre- 
sponding application program; 

e) passing output requests from the corresponding 
application program to each station; and 

f) passing input events from the stations to the corre- 
sponding application program. 

9. A method for interactively linking a computer 
application program with a plurality of stations on 
which one or more types of operating system are exe- 
cuting, said apparatus comprising: 

means for invoking on a coordinating computer a sole 
executing copy of a control program for communi- 
cating output commands from the application pro- 
gram to the stations and for communicating input 
signals from users of the stations to the application 
program, said control program being discrete from 
operating system programs executing on the coor- 
dinating computer and functioning independently 
of which types of operating system are executing 
on the plurality of stations; 

means for specifying to said control program the 
stations to be interactively linked; and 
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means for directing by software command the appli- 
cation program to communicate with said control 
program. 

10. The invention of claim 9 wherein said means for 
invoking a control program comprises means for invok- 
ing a control program which communicates with the 
application program as a server to a client and commu- 
nicates with the stations as a client to servers. 

11. The invention of claim 10 wherein said means for 
invoking a control program comprises means for invok- 
ing a control program which communicates with the 
application program and the stations using X Windows 
communication protocol. 

12. The invention of claim 9 wherein said means for 
invoking a control program comprises means for invok- 
ing a control program comprising: 

means for receiving an initialization data stream from 

the application program; 
means for passing the initialization data stream to 

each station; 

means for receiving an the initialization response 

from each station; 
means for returning a sole initialization response to 
the application program; 



program being discrete from operating system pro- 
grams executing on the coordinating computer and 
functioning independently of which types of oper- 
ating system are executing on the plurality of sta- 
tions; 

means for specifying to each executing copy of said 
control program the stations to be interactively 
linked; and 

means for directing by software command each appli- 
cation program to communicate with a corre- 
sponding single exceeding copy of said control 
program. 

16. The invention of claim 15 wherein said means for 
invoking a control program comprises means for invok- 
ing a control program which communicates with the 
corresponding application program as a server to a 
client and communicates with the stations as a client to 
servers. 

17. The invention of claim 16 wherein said means for 
20 invoking a control program comprises means for invok- 
ing a control program which communicates with the 
corresponding application program and the stations 
using X Windows communication protocol. 

18. The invention of claim 15 wherein said means for 
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means for passing output requests from the applica- 25 invoking a control program comprises means for invok- 



tion program to each station; and 
means for passing input events from the stations to 
the application program. 

13. The invention of claim 9 wherein said control 
program comprises software. 30 

14. The invention of claim 9 wherein said control 
program comprises firmware. 

15. An apparatus for interactively linking a plurality 
of computer application programs with a plurality of 
stations on which one or more types of operating sys- 35 
tem are executing, said apparatus comprising: 

for each of the application programs, means for in- 
voking on a coordinating computer a sole execut- 
ing copy of a control program for communicating 



ing a control program comprising: 
means for receiving an initialization data stream from 

the corresponding application program; 
means for passing the initialization data stream to 
each station; 

means for receiving an the initialization response 
from each station; 

means for returning a sole initialization response to 
the corresponding application program; 

means for passing output requests from the corre- 
sponding application program to each station; and 

means for passing input events from the stations to 
the corresponding application program. 

19. The invention of claim 15 wherein said control 



output commands from a corresponding applica- 40 program comprises software, 
tion program to the stations and for communicat- 20. The invention of claim 15 wherein said control 
ing input signals from users of the stations to the program comprises firmware, 
corresponding application program, said control * * * * * 
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